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ABSTRACT : 

CHG DATE=19990617 STATUS=0>An automated system (10) is provided for identifying alternate 
low-cost travel arrangements. The system (10) obtains inventory information, specifying the 
rates and/or availability of a plurality of travel arrangements, from one or more computer 
reservation systems. The inventory information is stored in a database (14) along with one 
or more portfolios of information (relating to a travel agency and each business entity 
customer of the travel agency) that can be used to discount the listed rates of the travel 
arrangements. In response to travel request information received from a customer, the 
system (10) automatically retrieves the inventory and/or discount information from the 
database (14) and determines a plurality of low-cost alternate travel arrangements that are 
available to the customer. Consequently, a travel agent using the system (10) does not have 
to spend time manually identifying alternate low-cost travel arrangements.. 
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(57) Abstract 

An automated system (10) is provided for identifying alternate low-cost travel arrangements. The system (10) obtains inventory 
infofmalion, specifying the rales and/or availability of a plurality of travel anangcrocnts, from one or more computer reservation systems. 
The inventory information is stored in a database (14) along with one or mote portfolios of infomiation (relating to a travel agency and 
each business entity customer of the travel agency) that can be used to discount the listed rates of the travel arrangements. In response to 
travel request infOTnation received from a customer, the system (10) automatically retrieves the inventory and/or discount infocmation from 
the database (14) and determines a plurality of low-cost alternate travel arroigements that are available to the customer. Consequently, a 
travel agent using the system (10) does not have to spend time manually identifying alternate low-cost travel arrangements. 
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AUTCWATED SYSTEM FOR IDENTIFYING 
ALTERNATE LOW-COST TRAVEL ARRANGEMENTS 

5 This invent:ion relates generally to the field of 

travel reservation services, and aore particularly, to an 
automated system for identifying alternate low-cost 
travel Bmrzmgements and method of operation • 
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RAnrroonwn of thb TKvgarrTOW 

In many cases, a cus^cner using a travel agency is 
not absolutely conmitted to any specific travel plan, but 
instead may have soae flexibility in traveling. 
5 One of the services provided by a travel agent is 

determining whether the customer has any flexibility in 
traveling, and afterwards, identifying one or more 
alternate, low-cost travel arrangements that 2ure 
available to the customer., For example, a customer who 

10 states that he/she would like to fly from Houston to New 
York on Tuesday, October 8th and return on Friday, 
October 11th may actually be open to returning on Sunday, 
October 13th instead, if the cost of traveling would 
thereby be reduced. 

15 Previously, this process of identifying alternate 

low-cost travel arrangements could only be performed 
manually by the travel agent, and therefore was extremely 
inefficient. More specifically, a travel agent was 
recjuired to access one or more computer reservation 

20 systems to obtain inventory information, such as 

availeOsility and/ or rates, for a plurality of alternate 
travel zirrangements . Then, the travel agent was req[uired 
to consider any special provisions that would also reduce 
the price of traveling (e.g., staying over a Saturday 

25 night) . since the travel agent could not serve other 

customers during the above-mentioned steps, the agent's 
productivity decreased. 

Furthermore, even though a travel agent could become 
more efficient in the process with experience, it could 

30 not be guaranteed that the process would always produce 
all of the alternate, low-cost travel arrangements* In 
other words, because so much of the prior process 
required input and/or calculation by a travel agent, the 
accuracy of the process was extremely susceptible to 

35 human error. 
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Although a prior vystra for dst^rmining lov-^coBt 
alternate travel arrangeaents (i.e,, the 'Bargain Finder" 
systea) is available, this prior systen operates on only 
one cosputer reservation system (i.e.; the SABRE system 
5 owned by Americsm Airlines) , which does not include 

information about all of the possible flights between a 
departure city and a destination city. Consaqpiently, 
this prior system is not eihlB to consistently find all of 
the low-cost alternate flights in response to a 
10 customer's request. 
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SmtMARY QP TOR TWVgWPTQM 

Accordingly, a nMd has arisen tot an au1:omated 
system tha^ identifies a plurality ot alternate low^cost 
travel arrangements that aay be offered or recommended to 
5 a customer submitting a travel request to a travel 
agency. 

In accordeuice vith the preferred embodiment of the 
present invention, an automated system is provided for 
identifying alternate low-cost travel arr amgements • The 

10 system obtains inventory information, specifying the 

rates and/or availability of a plurality of travel 
arrangements, from one or more computer reservation 
systems. The inventory information is stored in a 
database along vith one or more portfolios of information 

15 (relating to a travel agency and each business entity 

customer of the travel agency) that can be used to 
discount the listed rates of the travel arrangements. In 
response to travel request information received from a 
customer, the system automatically retrieves the 

20 inventory and/or discoxint information from the database 

and determines a plurality of low-cost alternate travel 
arrangements that are availzUble to the customer. 

An important technical advantage of the present 
invention includes automatically determining a plurality 

25 of low-cost, available travel arrangements, so that a 
travel agent does not have to spend time manually 
deriving the same. 

Another important technical advantage of the present 
invention is that the opportunity for hixman error in 

30 identifying alternate low-cost travel arrangements is 
substantially reduced or eliminated. 
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BRIEF DBSCaTPTTON OF THB DRAWIHga 

For a better understanding of the present invention, 
reference may be made to the accompanying drawings, in 
vhich: 

5 FIGURE 1 is a top level, block diagram of an 

automated system for identifying alternate low-cost 
travel arrangements, in accordance with the preferred 
embodiment of the present invention; 

FIGURE 2 is a simplified diagriui of a computer-based 
10 system that can be used to implement the automated system 
shown in FIGURE 1; 

FIGURE 3 is a flow diagram that illustrates a method 
of operating the automated system to obtain inventory 
information from one or more computer reservation 
15 systems, in accordance with the preferred embodiment of 

the present invention; and 

FIGURE 4 is a flow diagram that illustrates a method 
of operating the automated system to identify a plurality 
of alternate low-cost travel arrangements, in accordance 
20 with the preferred embodiment of the present invention. 
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nCTATT.m DgggRTPTTQW QP THE TNVgWTTQM 

The prefexxed eabodlaant of the present Invention 
and its advantages are best understood by referring to 
FIGURES 1-4 of the drawings, liXe nimerals being used for 
5 like and corresponding parts of the various drawings. 

In accordance with the preferred embodiiaent of the 
present invention, an automated systea is preferably used 
to identify a plurality of alternate low-cost travel 
arrangements that nay be offered or recomended to a 

10 customer in response to the customer's request. The 
automated system accesses one or more computer 
reservation systems in order to obtain inventory 
information regeurding, for exai^>le, the availability and 
listed rates of various travel arrangements such as 

15 airline flights, hotel accommodations, and rental cars. 

The automated system also stores other information, such 
as, for example, travel discounts available to the 
employees of a particular business entity, which may be 
used to reduce the listed rates of the travel 

20 arrangements. When the automated system receives a 

specific travel request from a customer, it retrieves the 
2Lbove-*mentioned information and identifies a plurality of 
alternate, available low-cost travel arrangements. 
Because the system is automated, a travel agent using the 

25 system does not need to manually identify the plurality 
of alternate, low-cost travel arrangements. 
Consequently, the travel agent will be able to work more 
productively. Ftirthermore , the automated system 
substantially reduces or eliminates the opportunity for 

30 human error. 

The following describes primarily how the present 
invention can find a plurality of alternate, low-cost 
airline flights in response to a request for airline 
travel. However, it should be understood that the 

35 present invention is not limited to such an exemplary 



wo 97/32268 



PCT/US97/02848 



7 



embodiaent. Thus, in an alternative eabodiaent, the 
present invention could be used to find a plurality of 
low-cost, alternate hotel acconmodationaj or rental 
automobiles in response to a request for hotel or rental 
5 autonobile service, respectively. 

FIGURE 1 is a top level, block diagram that 
illustrates an automated system 10 for identifying a 
plurality of lov*cost alternate travel arrangements, in 
accordance with the preferred embodiment of the present 
10 invention. Referring to FIGURE 1, the automated system 

(hereinafter, referred to as the 'system") 10 is shown. 
System 10 includes a processing network 12 connected to a 
database 14. 

Processing network 12 may consist of a single 
15 processor, or as described below with reference to FIGURE 

2, a plurality of intcurconnected processors. Processing 
network 12 functions to run one or more software 
applications or modules , which can include a peureuaeter 
generating engine module 16. 
20 Parameter generating engine module 16 preferably 

includes two sub-modules or subroutines. The first sub- 
module of parameter generating engine module 16, which 
can be described as an inventory update sub-module, 
preferably functions to direct system 10 to periodically 
25 access and retrieve inventory information from one or 

more computer reservation systems 24 used by the travel 
agency. The inventory update sub-module further 
functions to store the inventory information in database 
14. The second sub-module of the parameter generating 
30 engine module 16, which can be described as an analytical 
sub-module, operates independently of the inventory 
update module. ThB analytical sub-module functions to 
receive travel request information (which preferably 
specifies, for example, a city of d parture, a city of 
35 destination, and approximate dates for travel) input into 
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systeM 10, and in ruponse, Idmtlfi^a ozmi or sore 
alternate, low-cost travel arrangeaents that can be 
suggested to the customer. For exa&^le, in response to a 
travel request for an airline flight between Dallas and 
5 Chicago on April 25th, the analytical sub-module nay 

identify the following possible flight alternatives: (1) 
a Continental Airlines flight departing on April 23rd 
costing $180.00, (2) an American Airlines flight 
departing on April 24th costing $220.00, (3) a Delta 
10 Airlines flight departing on April 25th costing $350.00, 
and (4) an American Airlines flight depetrting on April 
25th for $370.00. Parameter generating engine module 16 
may incorporate one or more genetic algorithms (discussed 
in more detail below) which function to define sets of 
15 parameters used in identifying alternate, low-cost travel 
eurrangements. The operation of parameter generating 
engine module 16 is described below in more detail with 
reference to FIGURE 4. 

Database 14 is preferably a relational database, 
20 which resides in a data storage medium (to be described 
in detail below) . A business entity profile 20 is 
preferably maintained in the relational database 14 in 
system 10, for each business entity customer of the 
agency. In addition, the relational database preferably 
25 maintains an inventory data structure 18 and a travel 
agency profile 22. 

Inventory data structure 18 includes inventory 
information obtained from one or more computer 
reseirvation systems 24 used by the travel agency. The 
30 customer reservation systems 24 provide travel service 

inventory information, such as airline flight, hotel, and 
rental automobile availability and rates. For airline 
flights, the inventory information may specify all 
flights between each particular city of depaxrture and 
35 city of destination (otherwise )cnown as a "city pair") , 
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the arrival and departure tlaes ot the flights, the 
airline carriers providing such flights, a description of 
each flight as either direct or non-direct, the breakdown 
of all non-direct flights into separate legs or 
5 "segments, • the identification of each sogaent of a flight 

as either doaestic or international, the faro classes 
available on the flights, and pricing information (e.g., 
one-vay ticketing, round-trip ticketing, city- to-city 
ticketing, or end-to-end ticketing) that can be used to 
10 determine the rates of various flights. 

Business entity profile 20 preferably contains, at a 
minimum, information that is used to determine any 
discounts available to a traveler as an employee of a 
particular business entity customer of the travel agency. 
15 Thus, the business entity profile information may include 
any specialized codes used on each computer reservation 
system to discount the listed rate of travel arrangements 
for employees of the business entity. In addition, 
business entity profile 20 preferedDly contains 
20 information regarding restrictions, such as, for example, 
fare class restrictions, that a business entity customer 
may impose upon its employees for work-related travel. 
Furthermore, business entity profile 20 can contain other 
information that may reduce the cost of travel 
25 arrangements booked in response to a request, such as, 
for example, credit for any tickets returned by an 
employee of a particular business entity and/or free 
tickets earned by a business entity for frequent travel. 
The business entity profile 20 may also contain the names 
30 of all people employed by each business entity customer 
of the travel agency. 

Travel agency profile 22 preferably contains, at a 
minimum, information relating to the travel agency which 
can be used to identify alternate, low-cost travel 
35 arrangements available for a particular request. Travel 
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agency profile information thus aay include, for exaaple, 
any discounts available to the travel agency which can be 
passed on to its custoaers (individual and/ or business 
entity) . This can include inventory for sale exclusively 
5 by the travel agency (e.g., space banking) and 
promotional discounts. 

The plurality of cosputer reservation systems 24 
used by the travel agency can be linked electronically 
with system 10. Each computer reservation system 24 may 

10 be one or more commercially available computer 

reservation systems such as, for exax^le, SABR£^ owned by 
American Airlines, WORLD SPAK* owned by Pars Marketing, 
APOIiZiO* owned by Galileo International Partnership, or 
SYSTEM 0K£* owned by Amadeus Global Travel Distribution. 

15 Computer reservation systems 24 provide on-line travel 
service inventoiry information. 

System 10 receives ixiformation relating to an 
incoming travel request from a customer. Typically, this 
travel request information specifies various parameters 

20 for travel, such as, for example, a city of departure and 
a city of destination (a city pair) , and tentative 
times /dates of travel. In response to the travel request 
information, system 10 preferably identifies a plurality 
of low-cost alternate travel arrangements that are 

25 available between the city pair specified by the 

customer. If additional parameters (e.g., a particular 
airline carrier, fare class, exact date of travel, etc.) 
are specified in the travel request information, the 
nuBiber of alternate travel «un:angements will usually be 

30 smaller. 

FIGURE 2 is a simplified diagram of an exemplary 
computer-based system 26 that can be used to implement 
the automated system 10 for generating lowest-priced 
alternate travel itineraries shown in FIGURE 1. 

35 Referring to the embodiment shown in FIGURE 2, the 
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coaputer-based systaa 26 can include a process server 28, 
a data storage device 30, a main fraae co^uter 32, a 
local file server 34, and a plurality of worJc stations or 
desktop computers 36. Process server 28 preferably 
5 functions to process travel-related data and conoand 
infomation. a sum SOIARXS 2-3 system has been 
successfully utilized as a process server 28. Data 
storage device 30 can be a mass storage subsystem of 
tapes and/or disk drives, which is electronically coupled 
10 to process server 28. In the preferred embodiment, a 
relational database resides in data storage device 30. 
Consequently, process server 28 may retrieve, process, 
and store the information in the relational database 
residing in data storage device 30. 
15 The mainframe counter 32 may be linked ; 

electronically to process server 28 through a local or 
wide area network (lAN/WAK) , for automated uploading and 
downloading of information therebetween. Any general 
purpose or medium-sized cos^uter, which includes a 
central processing unit (CPU) and suitable ram, Rom, and 
I/O circuitry can be utilized for mainframe 32. 

local file server 34 may be linked electronically to 
process server 28 by the same or a different local or 
wide area network, or by telecommunication lines through 
a modem (not explicitly shown) . Additionally, as shown 
(for illustrative purposes only) in FIGURE 2, process 
server 28 can be linked by a -gateway" interface 
communications processor to local file server 34. Local 
file server 34 is preferably connected to a plurality of 
30 workstations or desktop computers 36. A user of system 

10, such as a travel agent, may input and receive travel- 
and-customer related information (including the travel 
plan generated by system 10) , and system information, 
respectively, through any of the workstations 36. 
Preferably, each workstation 36 is a desktop computer 



20 



25 



35 
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having leas^ a 486 procaasor or an operational 
equivalent. Systems prograaming for system lo may be 
performed iising a high level programming language, such 
as C"^. 

5 The inventory data structure 18, the business entity 

profile 20, and the travel agency profile 22 (each of 
%^ich contains information that can be used to identify 
low-cost alternative travel arrangements) are prefereUDly 
stored in the relational database residing in data 

10 storage device 30. Process server 28, mainframe computer 

32, local file server 34, and workstations 36 are 
preferably linked together. Consequently, each of these 
devices can directly access (e.g., store and retrieve) 
the low-cost travel arrangements information, if 

15 necessary. 

FIGURES 3 and 4 are flow diagrams Illustrating two 
separate methods that can be performed by automated 
system 10 during its operation, in accordance with a 
preferred embodiment of the invention. Because system 10 

20 preferably includes a plurality of processing devices (as 
shorn in FIGURE 2} , the two methods can be performed 
simultaneously, each by a separate processing device in 
the system. Alternatively, separate processing devices 
can be used to perform the two methods, but processing is 
.25- not necessarily simultaneous. In yet another 

alternative, a single processor may alternately perform 
both methods. 

FIGURE 3 is a flow diagram that illustrates a method 
100 by which automated system 10 periodically obtains 
30 information from one or more coiQ>uter reservation systems 
24 and stores this information into dat£d3a8e 14. 
PrefereUsly, method 100 is automatically performed by 
system 10 without input from a system user, such as a 
travel agent. 
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At blocJc 102, attthod 100 Is initiatad. More 
specifically, system 10 initiates the inventory update 
sub-module of parameter generating engine module 16, 
which controls system 10 throughout performance of method 
100* 

At block 104, system 10 determines whether a 
predetermined time has elapsed since inventory 
information %ras last obtained from computer reservation 
systems 24. Preferably, the predetermined time can be 
set by a user of the system according to the user's 
needs. For example, a travel agency which desires to 
have the most current inventory information available can 
set system 10 to access the computer reservation systems 
twice every hour. On the other hand, a travel agency 
15 which wishes to maintain a low hits-to-boo)cings ratio for 
each coa^)uter reservation system can set system 10 to 
access the coi^uter reservation systems twice each day. 

If the predetermined time has elapsed, at block 106, 
system 10, under the control of the inventory update sub- 
20 module, reads data from one or more computer reseirvation 
systems 24. If system 10 is connected to more than one 
computer reservation system 24, data can be read from 
each computer reservation system sequentially so that 
only one computer reservation system 24 is accessed at 
25 any given moment. Alternatively, system 10 ian be 

configured to read data from a plurality of coa^uter 
reservation systems simultaneously. The data read from 
the computer reservation systems 24 includes inventory 
information, such as, for example, all flights between 
30 each city pair, airline carriers providing the flights, 
fare classes available on the flights, a description of 
each flight as either direct or non-direct, the breakdown 
of all non-direct flights into separate segments, and the 
identification of each segment of a flight as either 
35 domestic or international. 
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At block 108, systea 10 updates the inventory data 
structure 18 in database 14 using the information 
obtained from computer reservation systems 24. 

At block 110, still under the control of the 
5 inventory update sub-module, system 10 trains the genetic 
algorithms using the updated inventory information. In 
general, a genetic algorithm is an algorithm capable of 
repeatedly sifting through a pool of candidate solutions 
to a particuleur problem, eliminating those solutions 
10 vhich fail, and adapting/modifying those solutions which 
succeed. Genetic algorithms are useful when the number 
of possible solutions is finite, but far too laorge to 
search exhaustively. Genetic algorithms require two 
components: (1) a representation of a possible solution, 
15 known as a chromosome; and (2) a fitness function which 
evalxiates how well a proposed solution works (i.e., its 
"fitness") . In system IQ, the genetic algorithms are 
trained by providing the most current pool of candidate 
solutions (i.e, the travel arrangements specified in the 
20 most recently obtained inventory information) to the 
genetic algorithms. System 10 then waits for the 
predetermined time to elapse again (block 104) . 

FIG13RE 4 is a flow diagram that illustrates a method 
200 by which the automated system 10 can identify a 
25 plurality of alternate, low-cost travel arrangements in 
response to a travel request submitted by a customer. 
During the performance of method 200, a user of system 
10, such as a travel agent, can communicate with the 
system, preferably using a workstation 36. For exeusple, 
30 an agent can input system commands and travel request 
information by pressing appropriate keys (typing) on a 
workstation keyboard, or "clicking* on an option in a 
WINIX)WS-type display. In return, the workstation 36 can 
display a list of alternate, low-cost travel arrangements 
35 identified by system 10. 
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R«f erring to FIOTRE 4, at block 202, mathod 200 is 
initiated • More specifically, system 10 initiates the 
analytical sub-module of parameter generating engine 
module 16, which controls system 10 throughout the 
5 performance of method 200. 

At block 204, system 10 receives travel request 
information, vfaich may be input by a travel agent. The 
travel request information preferably specifies, at a 
minimum, a departure city and a destination city (a city 
0 pair), and the tentative times and/or dates of travel. 
The travel request information may also specify 
additional parameters for travel, such as, for example, a 
particular airline carrier, fare class, or exact date of 
travel. Furthermore, if the customer is new to the 
5 travel agency and is traveling for business, system 10 

may proi^t the agent to input information relating to the 
individual customer and the individual's employer, such 
as, for example, any frequent flyer program in which the 
individual participates and any discounts available to 
employees of the business entity. 

At blocks 206 and 208, in response to the travel 
request information, the analytical sub-module directs 
system 10 to retrieve business entity and travel agency 
profile information from, respectively, business entity 
profile 20 and travel agency profile 22.. It should be 
understood, however, that if the individual customer is 
not traveling for work-related matters, business entity 
information will not be retrieved and used in the 
subsequent amalysis. 

At block 210, system 10 inputs the city pair 
information, and other parameters specified in the travel 
request, into the genetic algorithms, m response to the 
input information, the genetic algorithms produce a set 
of parameters which can be used to identify travel 
arrangements that may be suitable for the customer. For 
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exaople, if the travel request specifiee airline travel 
from Miami to Washington D.C. on Monday, August 5th and 
returning on Friday, August 9th , then the genetic 
algorithms may output, at a minimum, the following 
5 parueters: (1) for travel from Miami to Washington O.C., 
an airline flight on any date from Friday, August 2nd to 
Wednesday, August 7th; and (2) for travel from Washington 
D.C. to Miami, an airline flight on any date from 
Wednesday, August 7th to Monday, August 12th* Any 
10 additional parameters (e.g., a particular airline 

carrier, feure class, exact date of travel, etc.) which 
eure specified in the travel request information will also 
be included in the pareuaeters output by the genetic 
algorithms. 

15 At block 212, using information retrieved from 

inventory data st ructu re 18 in database 14, system 10 
identifies all of the alternate travel arrangements that 
fall within the parameters output by the genetic 
algorithms. With furxher reference to the Miami- 

20 Washington D.C. example described in the previous 

paragraph, system 10 may identify various possible travel 
eurrangements, includdLng the following: (1) a first 
American Airlines flight departing from Mi2uai at 8:00 
a.m. on Saturday, August 3rd, and a second American 

25- Airlines flight returning from Washington D.C. at 3:15 

p.m. on Thursday, August 8th; (2) a first Delta Airlines 
flight departing from Miami at 10:00 p.m. on Friday, 
August 2nd, and a second Delta Airlines flight returning 
from Washington D.C. at 5:45 a.m. on Saturday, August 

30 10th; (3) a first Delta Airlines departing from Miami at 
4:30 p.m. on Saturday, August 3rd with a layover in 
Altanta, and a second Delta Airlines flight returning 
from Washington D.C. at 6:50 p.m. on Wednesday, August 
7th with a layover in Atlanta; (4) a first United 

35 Airlines flight departing from Miami at 10:30 a.m. on 
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Monday, August 5th, and a sacond United Airlines flight 
returning frcwn Washington D*C. at 11:10 a.m. on Saturday, 
August 10th; (5) a first Continental Airlines flight 
departing from Miami at 2:45 p.m. on Sunday, August 4th 
with a layover in Orlando, and a second Continental 
Airlines flight returning from Washington D.C. at 7:55 
p.m. on Thursday, August 8th; and (6) a American Eagle 
flight departing from Miami at 8:35 a.m. on Sunday, 
August 4th, and a second American Eagle flight rettiming 
from Washington D.C. at 4:50 p.m. on Sunday, August 10th. 
If additional parameters (e.g., a particular airline 
Ciurrier, fare class, exact date of travel, etc.) are 
specified in the travel request information, the number 
of alternate travel arrangements will usually be smaller. 
15 Thus, referring to the exaa^le directly above, if the 
travel request had specified that only Delta Airlines 
flights shoiQd be considered, then the possible travel 
arrangements listed above would be reduced by two-thirds 
(i.e., only travel arrangercnts (2) and (3) would have 
20 been considered) • 

System 10 may repeat the steps described above with 
reference to blocks 210 and 212 several times in order to 
generate different sets of parameters and identify all 
travel arrangements falling within each set of 
2 5 parcuoeters • 

At block 214, using the business entity profile 
information retrieved from database 14, system 10 
identifies which of the travel arrangements (falling 
within the parameters generated by the genetic 
30 algorithms) are provided by a preferred carrier of any 
business entity employing the individual traveler. For 
example, if a corporation specifies that its employees 
should travel only on American Airlines for work-related 
matters, system 10 eliminates from consideration all 
35 flight arrangements provided by another airline. System 
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10 also Identifies which travel arrangements are within 
the business entity's fare class restrictions. Thus, for 
example, if a coi^any restricts airline travel to 
business or coach class seats, systea lO will not 
5 consider any available first class seats when identifying 
alternate low-cost travel arrangements. 

At block 216, system 10 prices the remaining travel 
arrangements. More specifically, information relating to 
travel arrangements that fall within the applicable 
10 business entity's guidelines is input into one or more 

pricing routines. Using the pricing information from the 
inventory data structure 18, the pricing routines price 
each of these travel arrangements by evaluating various 
aspects of each arrangement. For example, international 
15 segments (i.e., flight legs originating in one country 
and arriving in another) are priced separately from 
domestic segments (i.e., flight legs originating and 
arriving in the same country) . Furthermore, different 
ticketing options, such as, one-way ticketing, round-trip 
20 ticketing, city-to-city ticketing, or end-to-end 
ticketing, are priced sepetrately. 

At block 218, the analytical sub-module directs 
system 10 to generate a taible of the remaining travel 
arrangements according to the prices determined by the 
25 pricing routine^(«) . The ted^le may be preferably 

structured to include, at a minimum, the price of each 
travel eurrangement, the airline carrier for each travel 
arrangement, and the times/dates of travel. Preferably, 
the travel arrangements are listed in order of ascending 
30 price so that the lowest-cost travel arrangement appears 
at the beginning of the table and the highest-cost travel 
arrangement appears at the end of the table. The table 
can be stored in th relati nal database. 

At block 22 O, system 10 outputs the table of 
35 alternate low-cost travel arrangen nts to a user of the 
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system, for escample, by displaying the table on a 
workstation 36. At blocJc 222, aethod 200 is terminated. 
Once the travel agent has informed the customer making 
the request about the available low-cost alternate travel 
arrangements and the customer has selected a particular 
travel arrangement, system 10 may also be used to 
automatically make the reservations by accessing an 
appropriate con^uter reservation system 24. 

In the manner described above, system 10 
automatically identifies alternate, low-cost travel 
arrangements in response to a travel request. Thus, a 
travel agent is not required to manually determine the 
available low-cost arrangements, thereby increasing the 
agent's productivity. Furthermore, human error is 
substantially reduced or eliminated from the process. 

Although the present invention and its advantages 
have been described in detail, it should be understood 
that various changes, substitutions, and alterations can 
be made therein without departing from the spirit and 
scope of the invention as defined by the appended claims. 
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WHftT rs CTiATHKn TS; 

!• An automated system for identifying alternate 
low-cost travel arrangements, comprising: 

a database opercUble to store business entity profile 
information, travel agency profile information, and 
computer reservation system inventory information; and 
a processor operable to: 

retrieve inventory information from a plurality of 
computer reservation systems; 

store said inventory information in said database; 
in response to receipt of travel request 
information, access said database to retrieve travel 
agency profile information and computer reservation 
system inventory information; and 

identify at least one low-cost travel arrangement. 

2. The system of Claim 1, wherein said processor 
is further operable to access said computer reservation 
systems at a predetermined interval • 

3. The system of Claim 1, wherein said database 
comprises a relational database. 

4. The system of Claim 1, wherein said processor 
25 comprises a file server. 

5. The system of Claim 1, wherein said processor 
is further operable to generate at least one set of 
travel parameters. 

30 

6. The system of Claim 1, wherein said processor 
is further operable to retrieve business entity profile 
information in response to receipt of travel request 
information. 
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7. Th« systea of Claia l, %,rherein said processor 
is further operable to automatically book travel 
reservations on said conputer reservation systems. 
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8. An autonated systtta for idantifylng alternate 
lov-cost travel arrcmgeaents^ ccTmprlslng: 

a database operable to store business entity profile 
information, travel agency profile information, and 
5 costputer reservation system inventory information; and 
a processing network connected to the database and 
operable to: 

access a plurality of computer reservation systems 
and retrieve computer reservation system inventory 
10 information; 

store said retrieved computer reservation inventory 
information in said database; 

receive travel request information specifying a 
travel itinerary; 
15 access said database to retrieve travel agency 

profile information and con^txter reservation system 
inventory information in response to said received travel 
request information; 

generate at least one set of travel parameters in 
20 response to said received travel request information; and 

identify at least one alternate low-cost travel 
arrangement. 

9. The system of Claim 8, wherein said database is 
25 a relational database. 

10. The system of Claim 8, wherein said processor 
is further operable to access the computer reservation 
systems at a predetermined interval. 

30 

11. The system of Claim 8, wherein said processor 
is further operable to access said database to retrieve 
business entity profile information in response to said 
received travel request information. 
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12. The system of claln 8, wherein said processor 
is further operable to autoaatically book travel 
reservations on at least one of said computer reservation 
systems. 
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13. A method for autaaatically Identifying 
alternate low-cost travel arremgements , comprising: ^ 

accessing a plurality of computer reservation 
systems and retrieving computer reservation system 
5 inventory information; 

generatlng business entity profile information and 
travel agency profile information; 

storing said retrieved coa^uter reservation system 
inventory information and said generated business entity 
10 profile and travel agency profile information in a 
database; 

receiving travel rec[uest infoxrmation; 

retrieving from said database said coi^uter 
reservation system inventory information and said travel 
15 agency profile information in response to said received 
travel request information; and 

identifying at least one alternate low-cost travel 
£trrangement « 

20 14. The method of Claim 13, wherein said accessing 

step further comprises the step of accessing the computer 
reservation system at a predetermined interval. 

15. The method of Claim 13, further comprising the 
25 step of generating at least one set of travel par€uneters 
in response to said received travel request information. 
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16. The method of Claim 13, wherein said 
identifying step further comprises the step of 
identifying which of a plurality of alternate travel 
arrangements is within a particular business entity's 

5 guidelines. 

17. The method of Claim 13, wherein said 
identifying step further comprises the step of pricing 
alternate travel itineraries. 

0 

18 • The method of claim 13, further comprising the 
step of retrieving from said database said business 
entity profile information in response to said received 
travel request information. 

19. The method of Claim 13, further comprising the 
step of booking a travel . reservation on said computer 
reservation systems. 
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20. The method of Claim 13, further comprising the 
step of displaying said alternate low-cost travel 
arrangement to a user. 
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